Monogamy of Bell's inequality violations in non-signaling theories 
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We derive monogamy relations (tradeoffs) between strengths of violations of Bell's inequalities from the non- 
signaling condition. Our result applies to general Bell inequalities with an arbitrary large number of partners, 
outcomes and measurement settings. The method is simple, efficient and does not require linear programming. 
The results are used to derive optimal fidelity for asymmetric cloning in nonsignaling theories. 



The non-signaling principle - the impossibility of sending 
information faster than the speed of light - is deeply rooted in 
our existing understanding of the physical world. It not only 
allows to consider current physical theories within a general 
framework of the non-signaling principle, but also to signif- 
icantly restrict the structure of possible future theories. This 
principle implies that the correlations between distant part- 
ners cannot be used to send information, as is the case for 
quantum correlations. Mathematically, a correlation is de- 
fined as a joint probability distribution P(a, b\x, y), where a 
and b are outcomes of two separated parties, say Alice and 
Bob, given x and y are their free choices of measurement 
settings, respectively. The non-signaling condition implies 
that the marginals are independent of the partner's choice: 
P{a\x,y) = Y,b p {a,b\x,y) = P{a\x). 

Quantum theory predicts correlations between space-like 
separated events, which are non-signaling but cannot be ex- 
plained within local realism, i.e. within the framework in 
which all outcomes have pre-existing values for any possi- 
ble measurement before the measurements are made ("real- 
ism") and where these values are independent from any action 
at space-like separated regions ("locality") yj]. This is sig- 
nified by the violation of Bell's inequalities. Since the work 
of Popescu and Rohrlich j2l it is known that there are corre- 
lations violating Bell's inequality stronger than the quantum 
mechanical correlations, but without contradicting the non- 
signaling principle. This opened up a possibility to investigate 
quantum correlations outside of the Hilbert space formalism 
as well as correlations in general probabilistic theories subject 
to the non-signaling constraint yl \4, ol |& [ZD • 

The general framework for considering non-signaling cor- 
relations is also important from the information-theoretical 
point of view. For example, protocols for a secret key distri- 
bution were recently proposed and their security proved solely 
using the non-signaling principle ialSD- Furthermore, it was 
shown that every non-signaling theory that predicts the vi- 
olation of Bell's inequality implies the no-cloning theorem. 
The bound on the shrinking factor for the symmetric, phase- 
covariant cloning was derived from the non-signaling condi- 
tion EEl. 

In this paper we will investigate monogamy properties of 
correlations in non-signaling theories. This property was first 
found for quantum entanglement. Consider, for example, 



three subsystems A, B and C of a composite quantum system. 
The theorem of Coffman, Kundu, and Wootters describes the 
tradeoff between the degree of entanglement between A and 
B, and the degree of en tang lement between A and C, as mea- 
sured by concurrence 1 11, T2, [T3L Hi- A similar trade-off 
exits between the violation of the Clauser-Horne-Shimony- 
Holt (CHSH) inequality for the pair A-B and the violation 
of the inequality for the pair A-C in any non-signaling the- 
ory J5I fl5[| (For the trade-off derived within quantum theory 



see Ref. 1161 117H ). The questions arise: Is the monogamy 
relation a generic feature of every Bell inequality? What 
are constraints on quantum correlations imposed by the non- 
signaling condition? A general, but only qualitative result was 
found [5]: If A and B maximally violate some Bell inequality, 
then A and C are completely uncorrected. Furthermore, a lin- 
ear programm was given for finding the non-signaling bounds 
on the quantum value of a general Bell expression II 1 511 . 

Here we derive the monogamy relations for the violation of 
general Bell's inequalities in any non-signaling theory. It ap- 
plies for an arbitrary number of parties, measurement settings 
and outcomes. The method is simple, efficient and does not 
require linear programming. To illustrate its applicability we 
derive the optimal fidelity for generally asymmetric cloning 
from the non-signaling bounds. The latter generalizes the re- 
sults of Ref . H 

Consider a general linear, two-partite Bell inequality, for 
correlations of local outcomes observed at measurement sta- 
tions of Alice (A) and Bob (B): 

S(A, B) = V Y a(x,y, a, b)P(A x = a, B y = b) < R. (1) 

x,y a,b 

Here x and y stand for the measurement settings chosen by 
Alice and Bob respectively, and a and b for the outcomes of 
their measurements. R is the local realistic bound and P(A X = 
a, By = b) = P(a,b\x,y) is the conditional probability (both 
notations will be used in the present work). 

Throughout this Letter, we will assume that every Bell in- 
equality is written in such a form that for all x,y, a,b one 
has a(x, y, a, b) > 0. This guarantees that S(A, B) > and 
R > 0. To see that every inequality can be brought in this 
form note that each inequality which has some negative or's 
can be rewritten by substituting probabilities which are next 
to negative a's by unity minus the probability of the opposite 
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events. The chosen form simplifies the formulas for Bell's 
inequalities as no absolute values need to be involved. 

We now give the main result of our paper. Consider n + 
1 separated parties, a single Alice (A) and a set of n Bobs 
(B (1) , ...,B (n) ). Furthermore, consider a linear bipartite Bell's 
inequality 2?(A, B (m) ) < R of type ([TJ, for measurements of 



A and any sing le Bob B (m) , m e {1 



The number of 



outcomes at the two stations is arbitrary, as well as the number 
of measurement settings at A. The number of settings at each 
B^ m ' is assumed to be n, which is also the total number of 
Bobs. The following monogamy relation must hold between 
the strengths of violations of bipartite Bell's inequalities for 
n pairs of observers, each pair consisting of Alice and single 
Bob: 



V S(A, B (m) ) < nR. 



(2) 



This holds in every non-signaling theory, including these for 
which individual Bell's inequalities S(A, B (m) ) < R can be vi- 
olated, as it is the case in quantum theory (An analogous result 
of Eq. (01 within quantum theory was found in Ref. 11811 . ). 

The proof consists in showing that a violation of the 
monogamy relation (01 would imply signaling. The left- 
hand side of Ineq. © can be written as £L=i S(A,B (ffl) ) = 
2LiS m , where 



= YjYj a{x ' y ' a - b)p{A > 



a,B$ +m - lmodn) =b) (3) 



x,y a,b 



involves a sum over all the settings of Alice and only 
one setting for each Bob (see Figure 1). Here P(A X - 
a, B^ +m lmoAn) - t>) is the probability that Alice observes a and 
the (y + m — 1 mod n)-th Bob observes b, when she chooses 
setting x and he setting y. If Ineq. (O is violated, then there 
exists at least one m for which 



< R 



(4) 



is violated. We show that violation of Ineq. (0]i implies sig- 
naling. We prove it for m = 1, for other m values the proof is 
analogous. The inequality <j4j for m = 1 reads 



= J] Y] a(x,y, a, b)P(A x = a, Bf> = b) < R 



(v) 



(5) 



and is again a Bell's inequality of type (HJ. 

It is important to note that in the present set-up Bobs do not 
change their measurement settings during the Bell test and, 
furthermore, that they all can jointly perform their measure- 
ments. Thus, observer B (1) always performs measurement 
1, and simultaneously B (2) performs measurement 2 and so 
on. Let us introduce the joint probability P(A X = a, B\ — 
bi,..., B„ = b„) that Alice observes the outcome a when she 
chooses the setting x, and Bobs observe sequence of outcomes 
b u ...,b n . We write P(A X = a,Btf = b) = £' P(A X = 



a, B\ ' = b u .., By = b, .., B„ = b„), where Yl b 



denotes the 
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FIG. 1: Diagram of measurements involved in the Bell expression 
S(A,S (1) ) (top) and S t (bottom). The choices of the measurement 
settings are marked in red color (online) and by positions of the point- 
ers (print). In the set-up for S(A, fi (1) ) both parties have a number of 
measurements to (freely 1 19]) choose from. In the set-up for Si only 
Alice has such a choice whereas each B {y) , y e (1, ...,n\ always per- 
forms the same measurement y. 



sum over all indices b\, b„ except b y . The Ineq. (|5]l can now 
be brought into the form: 



S\ =2^ 2j a'(x,a,b u ..,b n )> 



x,a bi,...,b n 



P(A X = a, B (1) = b u ..., B%> = b n ) < R, 



(6) 



where a'(x, a, b\, .., b„) = Y*yO:(x,y,a,by). 

We introduce the short notation b = (b\, b n ) for the set of 
all outcomes that are observed by Bobs and P(a, b\x) = P{A X 



a, B^ = b x , .., By' = b,.., Bj,"' = b n ) for the probability that Al- 
ice observes a and Bobs b conditional on her choice of setting 
x. Recall that these probabilities are not conditioned on the 
choice of the measurement settings of Bobs since in the set- 
up considered (Si) all settings y are chosen simultaneously by 
different Bobs. We now can rewrite Ineq. (O as 

Si = ^ a '( x > a > b)P(a, $\x) < R. (7) 

x,a,b 

For every probability distribution it is valid that 

P(a, b\x) = P(a\S, x)P$\x). (8) 
The non-signaling condition is the assumption that 

P{$\x) = P(b), (9) 
which allows to write Eq. ([8} as 

P(a, b\x) = P(a\b, x)P($)- (10) 



3<y) - 
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It is crucial to realize that a probability distribution that sat- 
isfies Eq. ([Tol l is explainable within local realism. In a local 
realistic model the source sends particles carrying information 
about the vector b with the probability P(b) to Alice and all 
Bobs. The measurement apparatuses of Bobs output b while 
the apparatus of Alice takes the input x (the setting chosen 
freely by Alice) and outputs a with the probability P(a\b, x). 
This means that every value of the left-hand side of Ineq. (0, 
which is attainable by any non-signaling theory, is also at- 
tainable by a local realistic one. And since R is the maximal 
attainable value of the left-hand side of Ineq. (0 this in turn 
means that a violation of Ineq. would allow Alice to signal 
to Bobs. 

The extension to multipartite Bell's inequalities is straight- 
forward. Consider Bell's inequality 



S(P 



(i) 



p(A0) < R 



(ID 



where N parties P (,) , i s { 1 , ...,N], can choose between an arbi- 
trary number of measurement settings. We can always divide 
the parties into two sets and name these sets A and B. We can 
now consider each of these two sets as one party in a corre- 
sponding two-partite Bell's inequality and rewrite Ineq. (fTTb 
as S(A, B) < R. Each setting of A and B corresponds to one of 
all the possible combinations of settings of individual parties 
that form the set. Following the proof given above we can con- 
clude: For every N-partite Bell inequality S(P (1) , P (A °) < R 
and any chosen division of the parties into two sets A and B, 
the violation of 



Y £(AJ (m) ) < nR, 



m=l 



(12) 



where n is the number of settings at each ffl- m > (the number of 
the settings at A is arbitrary), implies signaling. 

To illustrate the consequences of our result we will consider 
an asymmetric, state dependent cloning machine (see ref. lEoll 
for a review on cloning) that takes a single system of arbitrary 
dimension and produces n copies (1 — > n cloning machine). 
We will derive the optimal shrinking factor for the machine 
from our non-signaling inequalities (0. Consider a compos- 
ite system consisting of two subsystems belonging to A and 
B. The two subsystems can be measured locally giving rise to 
the probability distribution P(A X = a, B v = b) (Figure 2, top). 
Alternatively, the subsystem of B can be sent to the cloning 
machine which takes it as an input and outputs n "copies" that 
are further distributed to n observers B (m) , m e {1, ...,«}, and 
then measured locally in coincidence with the subsystem of A. 
The "cloned" probability distribution for local measurements 
on A and B (m) is denoted by P(A X = a, B v m) = b). Given an 
initial probability distribution, which cloned probability dis- 
tributions are in agreement with the non-signaling condition? 

We now compare the strengths of the violation of Bell's 
inequality on an arbitrarily dimensional composite system be- 
fore and after the cloning procedure. Denote the Bell expres- 
sion in the experiment without cloning by S(A, B). Alice is 
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FIG. 2: Diagram of measurements involved in a direct Bell test be- 
tween Alice and Bob (top) or the one between Alice and n Bobs 
after the cloning procedure (bottom). While Alice chooses between 
an arbitrary number of measurement settings, Bobs choose between 
n of them. The non-signaling condition gives an upper bound of 
the shrinking factor for a general asymmetric cloning procedure em- 
ployed by Bobs. 



assumed to choose between an arbitrary number of measure- 
ment settings and Bob between n of them. Denote, further- 
more, the Bell expressions in the experiment with cloning by 
S(A, B (m) ), m € {1, ...,«}. Every such expression involves the 
cloned probability distribution between a pair of observers A 
and B (m \ where A chooses among an arbitrary number of mea- 
surement settings, and each B (m) between n of them. We de- 
fine the mean value of the shrinking factor 77,,, for each of the 
copies to be 



_ S(A, B (m> ) 
nm ~ S(A,B). 

The non-signaling inequality (O implies 



^]S(A,B (m) ) <nR, 

m=\ 

which transforms into 



1 - 

-Y.Tln 
n 



R 



S(A,B) 



(13) 



(14) 



(15) 



Therefore, the bound on the mean value of the shrinking fac- 
tor for cloning is non-trivial, i.e. less than unity, only if the 
initial probability distribution violates Bell's inequality. This 
generalizes the results of Ref. [5] obtained for the symmetric 
cloning and n — 2. 
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The bound derived with the use of the CHSH inequal- 
ity (n = 2) is -j= and is, interestingly, shown to be satu- 
rated by quantum mechanics (5[]. Using our result every two- 
partite Bell's inequality which provides an upper bound on the 
Grothendieck constant Kc(d) for af-dimensional systems and 
involves n settings at one of the parties (if the numbers are 
different for different parties, any number can be taken) gives 
a bound of ^-tjj on the shrinking factor of symmetric 1 — > n 
cloning machine. For example, the recent result 112 111 provides 
us with stronger bounds on the shrinking factors for the sym- 
metric cloning of qubits for cloning machines that make a very 
large number of copies (at least 1 — > 465). 

In conclusion, we derive monogamy constraints on correla- 
tions using only non-signaling condition. Our results can be 
applied to any Bell's inequality and in each the case the con- 
straints they give are easy to calculate. These constraints hold 
for every non-signaling theory, quantum mechanics being a 
special case. This generalizes previously known results which 
either were explicitly obtained for only the CHSH inequality 
or gave only qualitative description of monogamy. We also 
have shown an exemplary application of our results in finding 
a straightforward way to derive bounds on shrinking factors 
of cloning machines in any non-signaling theory. 
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